Two-dimensional burst identification codes and their use in burst correction

نویسندگان

  • Khaled A. S. Abdel-Ghaffar
  • Robert J. McEliece
  • Henk C. A. van Tilborg
چکیده

N MOST memory devices, information is stored in two I dimensions. In such cases, errors usually take the form of two-dimensional bursts. For example, VLSI RAM chips are sensitive to alpha particles and other radiation effects which can cause two-dimensional bursts of errors. Twodimensional burst correcting codes can be used to combat such errors. Elspas [ l ] has shown that the product of two cyclic codes is a burst correcting code. Later, Imai [2] , [3] has constructed a class of two-dimensional burst correcting codes based on generalizing one-dimensional Fire codes [4 ] . Interleaving techniques were also used in [2] to construct two-dimensional burst correcting codes. We construct a new class of two-dimensional burst correcting codes. The main idea behind this class is what we call " burst identification codes." Two-dimensional codes, as well as burst identification codes, are defined in Section 11. A detailed study of one-dimensional and twodimensional burst identification codes is given in Sections 111, IV, and V. In Section VI two-dimensional burst correcting codes are constructed using burst identification codes. To compare our two-dimensional codes with other codes mentioned in the literature, a criterion, which we call the "excess redundancy," is used to estimate the redundancy in each class of codes. The codes constructed in Section VI are generally better, in terms of excess redundancy, than the other classes of codes. Although the codes constructed in Section VI are noncyclic, the com-

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Burst Correction Coding From Low-Density Parity-Check Codes

BURST CORRECTION CODING FROM LOW-DENSITY PARITY-CHECK CODES Wai Han Fong, PhD George Mason University, 2015 Dissertation Director: Dr. Shih-Chun Chang Dissertation Co-Director: Dr. Shu Lin This thesis explores techniques and theoretical bounds on efficiently encodable low-density parity-check (LDPC) codes for correcting single and multiple bursts of erasures and/or errors. The approach is to co...

متن کامل

An approach to fault detection and correction in design of systems using of Turbo ‎codes‎

We present an approach to design of fault tolerant computing systems. In this paper, a technique is employed that enable the combination of several codes, in order to obtain flexibility in the design of error correcting codes. Code combining techniques are very effective, which one of these codes are turbo codes. The Algorithm-based fault tolerance techniques that to detect errors rely on the c...

متن کامل

Helical Interleaving For Burst Error Correction Enhancement of Turbo Product Codes

1999, Efficient Channel Coding, Inc. Helical Interleaving for Burst Error Correction Enhancement of Turbo Product Codes ECC has developed a helical interleaving technique that increases the burst error correction capability of TPCs. The burst error correction capabilities of the resulting TPCs is quite dramatic. In this note, we provide some simulation results to quantify this for the (4096,32...

متن کامل

Spatially correlated qubit errors and burst-correcting quantum codes

We explore the design of quantum error-correcting codes for cases where the decoherence events of qubits are correlated. In particular, we consider the case where only spatially contiguous qubits decohere, which is analogous to the case of burst errors in classical coding theory. We present several different efficient schemes for constructing families of such codes. For example, we construct a ...

متن کامل

Two-dimensional Burst Error Correcting Code using Finite Field Fourier Transforms

We construct two-dimensional codes for correcting burst errors using the finite field Fourier transform. The encoding procedure is performed in the transformed domain using the conjugacy property of the finite field Fourier transform. The decoding procedure is also done in the transformed domain. Our code is capable of correcting multiple non-overlapping occurrence of different error patterns f...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IEEE Trans. Information Theory

دوره 34  شماره 

صفحات  -

تاریخ انتشار 1988